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Introduction 

Let (G, i) be a pair consisting of a reductive connected algebraic group G over 

f-H I C and a homomorphism of algebraic groups t : C* — > G. The centralizer C- of 

Ph ■ ''(C*) in G acts naturally (with finitely many orbits) on the n-eigenspace L^G of 

^ ■ Ad(6(C*)) on the Lie algebra of G. (Here neZ- {0}.) If C is a G'^-orbit on Lr,G 

d ■ and £ is a G'^-equivariant irreducible local system on O then the intersection coho- 

mology complex K = IC{0, C) is defined and we are interested in the problem of 

computing, for any G'^-orbit O' contained in and any G'^-equivariant irreducible 

CN ■ local system C on O' , the multiplicity m^c,C' of C in the local system obtained 

by restricting to O' the z-th cohomology sheaf of K. 



> 

in 



cr^ . The main purpose of this paper is to give an algorithm to produce combinato- 

^ \ rially a square matrix whose entries are polynomials with coefficients given by the 

Q \ multiplicities mi-c,C'- Note that we do not have a purely combinatorial proof of 

^ ■ the fact that the algorithm does not break down. We can only prove that by using 

geometry. But this will not prevent a computer from carrying out the algorithm. 
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The method of this paper relies very heavily on [L5] where many of the needed 
geometric results are proved. Note that in [L5] another purely algebraic descrip- 
tion of the multiplicities above was obtained, which however did not provide an 
^ ■ algorithm for computing them. 

^ ■ While the existence of the algorithm above has an intrinsic interest, it also 

implies (by results in [CG], [L2, 10.7]) a solution of a problem in representation 
theory, namely that of computing the multiplicities with which simple modules 
of an affine Hecke algebra appear in a composition series of certain "standard 
modules" . 

At the same time, as a biproduct of the algorithm we find a way to compute 
the dimensions of weight spaces in certain standard modules over an affine Hecke 
algebra. (See 4.6.) 

In Section 1 we describe the algorithm. In Section 3 we show (based on the 
geometric preliminaries in Section 2) that the algorithm in Section 1 is correct and 
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it indeed leads to the desired matrix of multiplicities. In Section 4 we define among 
other things a partial order on the set of isomorphism classes of irreducible C^- 
equivariant local systems on the various orbits in LnG. In 4.7 we give a formulation 
of our results in terms of a canonical basis and two PBW-bases which generalizes 
the theory of canonical bases [L4] in the plus part of a quantized enveloping algebra 
of type An. 

Notation. The cardinal of a finite set S is denoted by \S\. 

Let A= 'Zi[Vj v~^] where v is an indeterminate. 

Let k be an algebraically closed field of characteristic p > 0. All algebraic 
varieties are assumed to be over k. 

We fix a prime number / invertible in k. Let Q^ be an algebraic closure of the 
field of /-adic numbers. We will say " local system" instead of " Qrlocal system" . 
If JF is an irreducible local system (or its isomorphism class) over a subvariety Y 
of an algebraic variety X we set Sj^ = Y. 

For a connected affine algebraic group H let Uh be the unipotent radical of H, 
H = H/Uh, LH the Lie algebra of H, Zh the centre of H. 

1. An algorithm 

1.1. Throughout this paper we assume that we are given a connected reductive 
algebraic group G and a homomorphism of algebraic groups l : k* — > G. We 
assume that either p = or p is sufficiently large (as in the last paragraph of [L5, 
2.1(a)]). We set G'' = {g e G;gi{t) = i{t)g Vt G k*}, a connected reductive 
subgroup of G. We have LG = (BnezLnG where 

LnG = {xeLG;Ad{L{t))x = t''x Vt G k*}. 

More generally, for any closed connected subgroup H of G that is normalized by 
6(k*) we set H' = H n G'; we have LH = ®nezLnH where LnH = LH n LnG. 
For n G Z, the adjoint action of G on LG restricts to an action of G'' on L^G. 

1.2. In the remainder of this paper we fix a subset A of Z consisting of two 
non-zero elements whose sum is 0. We assume that either p = or A C (— oo,p). 

We say that (G, l) is rigid if for some/any n G A there exists a homomorphism 

of algebraic groups 7 : SL2(k) — * G such that 7 i * „ j = t(t^) mod Zq for 

any t G k*. In this case, let Cq be the nilpotent G-orbit in LG such that the 
corresponding unipotent class in G contains 7(w) for any non-trivial unipotent 
element u G SL2(k). 

Let V be the variety of parabolic subgroups of G. Let V^ = {P G V; i(k*) C P}. 
If P EV^ then i gives rise to a homomorphism 

k* — !► P, t I— > (image of i{t) under P —^ P_), 
denoted again by t. Hence Ln,P_, P'^ are well defined in terms of this i (we have 

LnE. — LnP/Lnllp). 
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1.3. Let Tq^ (resp. Tq^^ be the set of isomorphism classes of G-equivariant ir- 
reducible local systems on some nilpotent orbit in LG which are cuspidal (resp. 
primitive) in the sense of [LI, 2.2] (resp. [L5, 2.7]). 

We have Tq^ C Tq^ ■ The classification of local systems in Tq^ can be deduced 
from the known classification of local systems in Tq^. For example, if G is simple 
of type Es then Tq^ consists of two objects: one is in Tq" and one is Q; over the 
G-orbit {0}. Let 

Jg = {{P.S)-Pe V\S e T^, (£, t) is rigid ,C|, = ^^j. 

Now C" acts on Jg by g : (P, £) h^ {gPg~^, Ad{g)\£). Let J^^ be the set of orbits 
of this action. Let Kg be the Q(t')-vector space with basis (I^)^^^' . 

For a connected affine algebraic group Q let Xg be the variety of Borel subgroups 
of Q and let rk(^) be the dimension of a maximal torus of Q. We set 

eg = J2dimH''^{Xg,Qiy\ ^g = (1 - t;2)*(6)e^ ^ z[v% 
j 
If JF G Tq^ and Q is the connected centralizer in G of some element in Sj^, we set 

1.4. Let Q e V-. Associating to the Q'-orbit of (P'.S) E Jq the C^-orbit of 
{P,S) G Jg (where P is the inverse image of P' under Q — > Q and P!,P_ are 
identified in the obvious way) defines a map Uq : J_q — * J_q. We define a Q(t')- 

linear map /g : Kq_ —* Kg by I5/ ^^ Ia§(5') fo^^ any S' G Jq. 

1.5. We define a map // : Jg — * Tq^ by {P,S) 1-^ JF where JF is as follows. 
We choose a Levi M of P and we identify M with P in the obvious way. Then 
S becomes a local system Sm on a nilpotent M-orbit D in LM. Let C be the 
nilpotent G-orbit in LG that contains D and let JF be the unique G-equivariant 
local system on C such that J-'\d = £m- (See [L5, 2.7].) Then JF g Tq" is clearly 
independent of the choice of M. 

For J" G r^'^ let J"^ = //"^J^). Then J'J' is G^-stable; let J_^ be the set of G'- 
orbits on Jq . We have a partition ^7^ = y^TJ_G ^^^ ^ direct sum decomposition 

Kg = ®tK^ 

where JF runs over Tq^ and Kq is the subspace of Kg spanned by {I5; 5 G J_g}- 
For J^ G r^?'^ let Y^ be the set of aU ((P,^), (P',^')) e J"^ x jf such that 
P, P' have a common Levi. Now G^ acts diagonally on y^^; let Y_ be the set of 
orbits. Define r ■.Y_ — > Z by 

r^ .^N J. LnUpi -\- LjJJp LgUp' + LqUp 

U h^ t{U) = dim — — dim — — 

LijiU p/ n Li^u p LiqU pi n LiqU p 

where ((P, £^), (P', £^')) is any element of the G'^-orbit O and n G A. (The fact that 
this definition is independent of the choice of n in A is seen as in [L5, 16.3].) 
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1.6. For (-P, ^) G Jq we choose a Levi M of P that contains t(k*) and let P 
be the unique parabohc subgroup with Levi M such that P fl P = M. We have 
(P, £^) G iT^ for a unique E. Although P is not uniquely defined by P, its G"^-orbit 
is uniquely defined by the G"^-orbit of (P, E^ (since M is uniquely defined by P 
up to the conjugation action of t/p). Thus {P,E) t-^ {P,E) induces a well defined 
involution S \^- S oi Jq . 

Similarly, for {(P,E)j{P'jE')) G Y-^ we choose a common Levi M of P and 
P' that contains t(k*) and let P be the unique parabolic subgroup with Levi M 
such that P n P = M. We have ((P, E), (P', ^')) G y-^ for a unique ^. Again the 
G"'-orbit of ((P, ^), (P', ^')) is uniquely defined by the G^-orbit of ((P, E), (P', ^')) 
(since M is uniquely defined by P, P' up to the conjugation action of Upf-^p,). 
Thus ((P, £), (P', £')) ^ ((^. ^), (P', ^')) induces a well defined involution Q^Q 
oi Y_ .As in the proof of [L5, 16.4(c)] we have 

(a) T{n) + T{n) = c^ 

where 

cjF = dim LnG — dim LqG — dim L^P + dim LqP 

for any (P, £^) G J7^. (If (P, £^') is another pair in Jq then there exists an isomor- 
phism P ^ P' which is compatible with l so that Cjr depends only on JF). 

1.7. Let JF G ^^- In (a), (b) below we give a "combinatorial" interpretation of 
the sets J_q and Y_ . We may assume that Sjr n Ln,G ^ 0; otherwise both our 
sets are empty. 

Let M be the centralizer in G of some maximal torus of the connected centralizer 
in G'^ of some element in Sj^ fl L^G. Then t(k*) C M and M is independent of 
the choices (up to G'^-conjugacy) since, by [L5, 14.5], Sj: fl L^G is a single G"^- 
orbit. Let X = {P G P; M is a Levi of P}. If P G X then (P,^) G J"^ for a 
unique £^, see [L5, 11.6(c)]. We have an imbedding X — * ^yj^, P i-^ (P, ^) and an 
imbedding X_ -^ J^\ P ^^ {P,E*). Let iV^^ be the normalizer of M in G. It 
is known that the conjugation action of NqM/M on X is simply transitive. Note 
that {NqMY/W is naturally a subgroup of NqM/M. We show: 

(a) the map ji : (set of {NqMY/M'' -orbits on X_) — > J_q induced by the imbed- 
ding X — * Jq is bijective; 

(b) the map J2 : (set of [NqMY /M''- orbits on X_x X) —^ Y^ (orbits for diag- 
onal action) induced by the imbedding ^ x X — * Y-^ is bijective. 

Let (P, E) G J^. We can find a Levi M' of P that contains t(k*). Using [L5, 11.4] 
we see that there exists g E G^ such that gM'g~^ — M. Then gPg~^ G X. We 
see that j'l is surjective. 

Now let P,P'eX^ be such that P' = gPg~^ for some g e G'. Then M and 
M' = g~^Mg are Levi subgroups of P that contain t(k*). There is a unique 
u eUp such that uMu~^ = M' . For any t G k* we set u' = i{t)ui{t)~^ G Up; we 
have 
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M' = i{t)M'i{t)-^ = u\i{t)Mi{t)-^)u'-^ = u'Mu'-K 
By the uniqueness of u we have u' = u. Thus u G Up. Let g' = gu. Then g' E G\ 
P' = g'Pg'-^, M = g'-^Mg'. Thus, g' E {NoMf. We see that ji is injective. 
This proves (a). 

Let {{P,£),{P\£')) e Y^. We can find a common Levi M' of P, P' that 
contains i(k*). As in the proof of (a) we can find g E G'' such that gM'g~^ — M. 
Then {gPg~^, gP'g~^) G X x X. We see that J2 is surjective. 

Now let P,Pi,P',P[ in X be such that P' = gPg-^,P[ = gPig~^ for some 
g G G^ Then M and M' = g~^Mg are Levi subgroups of P fl Pi that contain 
6(k*). There is a unique u G Up^p^ such that uMu~^ = M' . As in the proof of 
(a) we see using the uniqueness of u that u G Up^p^. Let g' = gu. Then g' G G\ 
P' = g'Pg'-\ P[ = g'Pig'-\ M = g'-^Mg'. Thus, g' G [NaMy. We see that 32 
is injective. This proves (b). 

1.8. Define a symmetric Q(f )-bihnear form (:) : Kg x Kq — ^ Q(^) by setting (for 

(l5:l5')=0if^V^*, 






ner^ 



here tti : y — * ^7^, 7r2 : H — * ^7^ are the obvious projections and P G P is 
such that (P, S) E S for some S. 

Let": Q{v) — > Q,{v) be the Q-algebra involution such that v"^ = v~'^ for all 
TO G Z. Define a Q-linear involution (3 : Kg — * Kg by 

Pipis) = -pis 

for all p G Q(i'),iS G ^7^. Define a Q(f)-linear involution cr : Kq — * K^ by 
(t{Is) = I5 (see 1.6) for all S G ^7^. From 1.6(a) we see that, for ^ G -ftT^, 
^' G -ftT^ , we have 



(a) mo--P{c')) = (-vr^Ho--a- 

Let 

7^G = {^ G Kg; (^ : i^G) = 0}. 

From (a) we see that (3{71g) C TZg- Clearly, if Q G P*^ then for ^ G Kq we have 

(b) f§{P{0) = Pif§m- 

Moreover, 

(c) fging) c 7^G. 

See 3.5 for a proof. 
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1.9. Let n G A. Let P E V' he such that (P, i) is rigid. We can find a Levi 
subgroup M of P such that i(k*) C M. Let s be the unique element in [LM, LM] 
such that [s,x] = mx for any to G Z, a: G LmM. We have LG = ®re{n/2)xL'^G 
where UG = {x G LG; [s,a:] = rx} and LG = ©r6(n/2)z,t6Z-^tG' where L^G = 
L'^G n LtG. We say that P (as above) is n-good if 

LUp = ®re{n/2)Z,te'Z.;2t/n<2r/nL\G. 

(This imphes that 

LM = ®re{n/2)Z,teZ;2t/n=2r/nLlG, LP = ©r6(n/2)Z,t6Z;2t/n<2r/n-^t G*.) 

Note that the condition that P is n-good is independent of the choice of M. 

Let '^n be the set of all P E V' such that (P, i) is rigid and P is n-good. Let 
<P^ = {P G <Pn; P ^ G}. Now G' acts on ^n, ^n by conjugation. Let 2^,^^ be 
the sets of orbits of these actions. These are finite sets since G'' acts with finitely 
many orbits on V". We have G G ^^ if and only if (G, t) is rigid. Hence ^' = ^ 
if (G, is not rigid, ^^ = ^^ U {G} if (G, /.) is rigid. "'^ "" 

1.10. Let 71 G A. For r? G ^ we set 

dr^ = dimLoG — dimLoP + dim L^P 

where P E rj. For rj, i]' G ^' we say that i]' ^ t] if dn' < dr,- We say that rj' ^ i] if 
either r] = r]' or r]' ~< tj. Now ^ is a partial order on ^' . 

1.11. Our goal is to define subsets Z"^ of Kq (for n G A and ry G ^ )). The 
definition of these subsets is inductive and is based on a number of lemmas which 
will be verified in Section 3 (where we assume, as we may, that k is an algebraic 
closure of a finite field). If G is a torus then ry must be {G} and Z"^ consists of the 
unique basis element of Kq. We now assume that G is not a torus and that the 
subsets Z'^ are already defined when G is replaced by any P with P G ^^. 

Our definition is based on the following scheme. 
(i) We first define Z^ in the case where ry G ^' by 

zi = ffizlP) 

where P G rj and fp is as in 1.4. (Note that Zn' C Kp_ is defined by the inductive 
assumption.) We set 

(ii) Using (i) we define elements W^ for any ^ G 2^ by a procedure similar to 
the definition of the "new" basis of a Hecke algebra. (See 1.13.) 

(iii) Using (i) and (ii) for n and — n we define Z^l for ry G ^ — ^' . (See 1.18.) 

Lemma 1.12. Let n G A. 

(a) If 7] E %i' and P E i], the map Zn — * Z^ given by ^ t-^ fpiO ^-^ bijective. 

(b) The union U^g«p' Z'^ is disjoint. 
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(c) In the setup of (a) let ^' E Z'^ (relative to P instead of G). Then fp{C') ^-5 
an A-linear combination of elements in various Z^ (with r]' E ^' , rj' ^ tj) plus 
an element oflZc- 

(d) In the setup of (a) let ^o ^ Zn' . Then /3(^o) — ^o is an A-linear combination 
of elements in Z'^ (relative to P) plus an element of TZp_. 

(e) The matrix with entries (^ : ^') G Q(t') indexed by Z'^ x Z'^ is non-singular. 

See 3.6, 3.7 for a proof. 

1.13. Let n G A. We show that for any ^ G Z'^ we have 

(a) (3{i) = ^ a?,Ci6 mod 7^G 

where a^^^^ G A are uniquely determined and satisfy the following conditions 
(where rj, rji are given by ^ G Z^, ^i G Z^^): 

a^^^-^ 7^ implies r]i ^ ?] or ^ = ^i; 

a?,?i = 1 if ^ = 6- 
We have ^ = fp{^o) where ^o ^ ^n (notation of l.ll(i)). We express /3(^o) — ^o 
as in 1.12(d). Applying fp and using 1.12(c), 1.8(d) and 1.8(c) we deduce that 
(a) holds except perhaps for the uniqueness statement. To show the uniqueness 
we note that the a^ ^^ are determined from the system of linear equations 

(/3(0:6) = Eae^4(6:6)ac,^, 
(with ^2 G Z'^) whose matrix of coefficients is invertible by 1.12(e). 

Using the equality (3'^ = 1 : Kg — ^ Kq and the inclusion (3{71g) C IZq (see 1.8) 
we see that for any ^, ^i in Z'^ we have 

Using a standard argument we see that there is a unique family of elements c^,^^ G 
Z[v] (defined for ^,^i G Z'J such that for any ^,^i G Z'^ with ^ G Z;^,^i g'z^^ 
we have 

c^^^^ 7^ implies 771 ^ 77 or ^ = ^1; 
c?,Ci 7^ 0, ^ ^ ^1 implies c^,^, G vZ[v]] 
cc,Ci =1 if^ = 6- 
For e G Z; we set W^ = E^.ez^ c^,^!- Then p{W^) = W^ mod TZg- 

1.14. Until the end of 1.16 we assume that (G, t) is rigid. For any JF g T^?*^ such 
that 5'jf = Cq we set Sj^ = //~^(JF) which, by [L5, 11.9], is a single G''-orbit J'g 
{fx as in 1.5). Let 

C = {r^'ls^;^ e T^^ 5^ = Q} c Kg; 

here r^r G .4. is as in 1.3. 
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1.15. Let n G A. For any x G Kq we define Yn{x) G Kq by the conditions 

(y„(x) : z;) = 0, x = Yr,{x)+J2^cC 

with 7x G Q(i'). The coefficients 7^ are determined from the system of linear 
equations 

with ^' G Z^, whose matrix of coefficients is invertible by 1.12(e). Let 

and let Cn be the image of the map J_„ — * Kg, ^0 '-^ l^n(W^-n)- This can be 
regarded as a surjective map hn : J-n — ^ Cn- 

Lemma 1.16. h^ is bijective. 

See 3.10 for a proof. 
Lemma 1.17. For n E A, the union Z'^UCnU C is disjoint. 

See 3.11 for a proof. 

1.18. If (G, i) is not rigid then *p = ^' and the definition of the subsets Z^ 

(?7 G ^ ) is complete. If (G, t) is rigid and n G A we set Z^ = CnVJ C . By 1.17, 
this union is disjoint. The definition of the subsets Z"^ (77 G ^ ) is complete. 

We set Zn = Z'^ if {G, l) is not rigid and Z^ = Z^U Zn ' if {G, l) is rigid. By 
1.17, the last union is disjoint. 

1.19. For 71 G A and ^ G Z^ we define an element W^ as follows. When ^ G Z'^, 

this is already defined in 1.13. When (G, l) is rigid we set W^ = W_^ if ^ G Cn 
and M^| = ^if^GC'. 

We now define a matrix (cg,^') with entries in Q(i') indexed by Z^ x 2^ by the 
following requirements: 

When ^, ^' G 2^^ then c^^^' are as in 1.13. 

When ^ G Z;, f ^ Z; then c^ ^. = 0. 

When e ^ Z;,^' ^ Z; then c^,^ = 5^,^,. 

When ^ ^ ^^ then c^^^r for ^' G Z^^ are determined by the system of linear 
equations (W| : ^") — J2f'eZ' i^' • ^")c?,C' (with ^" G Z'^) whose matrix of 
coefficients has invertible determinant. 

Note that for any ^ G Zn we have 

(a) w^ = Y. c^,^,e. 

i'eZr, 

Lemma 1.20. Let n G A. Let S G J_q. There exist es,s, ^ -^ (for C ^ 2^n) and 
r G TZg such that I5 = J^ieZn ^■S,^^ + ^■ 
See 3.14 for a proof. 
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2. Geometric preliminaries 

2.1. In this section we assume that k is an algebraic closure of the finite field 
Fp with \Fp\ = p. For q G {p, p^, • • • } let Fq be the subfield of k with \Fq\ = q. 
If X is an algebraic variety we denote by ^{X) the bounded derived category of 
(constructible) Q^-sheaves on X. For K G T>{X) let H^K be the i-th cohomology 
sheaf of K. For n G Z let Qi{n/2) be as in the Introduction to [L8]. We write 
iir[[n/2]] instead of K[n] ® Qz(n/2). We fix a square root ^/p of p in Q;. If g is a 
power p^ of q we set ^yq = {^/pY■ We shall assume that Frobenius relative to Fg 
acts on Qi(n/2) as multiplication by {^/q)~"'. 

For a connected affine algebraic group Q we have 

^gU=-y^q = \Lg{Fq)\-'\g{Fq)\ 

for any F^-rational structure on Q such that Q_ is F^-split; here i}g is as in 1.3. 

Define uj : k. — > khj x \-^ x^ — x. Let W be a local system of rank 1 on k such 
that U Q) 0,1 is a, direct summand of uj\Q,i. Let E, E' be two k- vector spaces of the 
same dimension < oo and let a : E x E' — ;► k be a perfect bilinear pairing. Let s : 
E X E' — > E , s' : E X E' — > E' he the projections. Recall that the Fourier-Deligne 
transform is the functor V{E) -^ V{E') given by A t-^ s\{s*{A)®a*U)[[([\m.E /2\]. 

We fix a perfect symmetric bilinear pairing (, ) : LGxLG — > k which is invariant 
under the adjoint action of G. 

In this section we fix n G A. For any G'^-orbit O on L^G let O be the closure 
of O in LnG. The natural G'^-action on LnG has only finitely many orbits [L5, 

o 

3.5]. Let LnG he the unique open C^-orbit on LnG. 

2.2. Let V he an algebraic variety with a given family f of simple perverse sheaves 
with the following property: any complex in f comes from a mixed complex on V 
relative to a rational structure on V over some Fq. Let V^iV) he the subcategory 
of ^^{V) whose objects are complexes K such that for any j, any composition 
factor of PH^ (K) is in f. Let IC'^{V) he the free ^-module with basis B^(y) given 
by the isomorphism classes of simple perverse sheaves in f. Let K he an object 
of V^V) with a given mixed structure relative to a rational structure of V over 
some Fq. We set 

gr{K) = J2Y1 (-l)'(mult. of A in PW{K)h){-v)-''A G }C^{V), 

A j,heZ 

where A runs over a set of representatives for the isomorphism classes in f and 
the subscript h denotes the subquotient of pure weight /i of a mixed perverse 
sheaf. (This agrees with the definition in [L7, 36.8] after the change of variable 
V ^ {-v)~'^.) Note that gr{K[[m/2]]) = v'^gr{K) for m G Z. 

Now let Vi he another algebraic variety with a given family f i of simple perverse 
sheaves like f for V . Then V^^iVi) is defined. Assume that we are given a functor 
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e : V{V) -^ T){Vi) which restricts to a functor V^{V) -^ V^^{Vi). Assume 
also that G is a composition of functors of the form a\ , a* induced by various 
maps a between algebraic varieties. In particular, G preserves the triangulated 
structures and makes sense also on the mixed level. Define an ^-linear map 
gr{Q) : /C^(y) — ^ /C^i(Vi) by the following requirement: if A G f is regarded as a 
pure complex of weight (relative to a rational structure of V over some Fq) then 
gr(Q){A) = gr{Q{A)) where Q{A) is regarded as a mixed complex on Vi (with 
mixed structure defined by that of A). Note that gr{(d){A) does not depend on 
the choice of mixed structure. If G' : T>{Vi) — > 1^{V2) is another functor like G 
then so is G'G and we have 
(a) gri&e) = gr{e')gr{e). 

2.3. For an algebraic variety V with a fixed rational structure over some Fq and 
a mixed complex K on V, we define a function xk '■ y{Fq) — * Q; by 

Xk{x) = y ^(— I)"' (trace of Frobenius on Hi.{K)). 
j 

2.4. Let "^LnG be the collection consisting of all irreducible G'^-equivariant local 
systems on various G'^-orbits in LnG. Let 3l„g be the set of all isomorphism 
classes of irreducible G'^-equivariant local systems on various G'^-orbits in L^G. 
For C G '3l„Gj ^ £ ^L„G we write C E k instead of " k, is the isomorphism class of 

For C E K, (as above) we say that £ or k is cuspidal (resp. semicuspidat) if 

o 

(G, l) is rigid, 5"^ = L^G and there exists JF g 7^" (resp. JF g Tq^) such that 

o 

L^G c 5'jc-, C = J^\s^- 

On the other hand, if JF g Tq^ and Sj^nL^G ^ then (G, i) is rigid and T\ o 

is irreducible, cuspidal in '^Lr.G- (See [L5, 4.4].) 

We write JCiL^G), B(L„G) instead of JC^iL^G), Bf(L„G) (see 2.2) where f 
is the family of simple G'^-equivariant perverse sheaves on L^G. The notation 
IC{LnG), B(L„G) agrees with that in [L5, 3.9]. 

For K, G 'Sl^g we set k* = IC{Si^, £) [[dim 5*^/2]] (extended by on L„G — 5"^) 
where C e k. We have B(LnG) = j^*; k G 3fL„G}- We set 

S(L^G) = {^;kG Jl„g}- 

We define a Z-hnear involution (3 : /C(L^G) -^ /C(L^G) by (3{v'^k*) = y-'^K* 
for m G Z, K G 2?l„g. 

We choose a rational structure for G over some Fq with Frobenius map F : G — > 
G such that i{t^) = F{L{t)) for any t G k*, such that any G'^-orbit in L^G or L-^G 
is defined over Fq and such that any irreducible G'^-equivariant local system over 
such an orbit admits a mixed structure. Then G'' is defined over Fq. We assume 
as we may that G'' is Fg-split and any connected component of V' is defined over 
F,. 
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Let K G '^LnG and let C E k. Let i : 3,^ —^ L^G be the inclusion. We choose a 
mixed structure for C which is pure of weight 0. Then i!£[[dimS'K/2]] is naturally 
a mixed complex on L^G and 

K := gr{hC[[di^Sj2]]) e 1C{L^G) 

is defined as in 2.2. It is independent of the choice of rational/mixed structures. 
Using the definitions and the purity statement in [L5, 18.2] we see that 



(a) ^* = 5^ 



^K,^i'd 



where we have (in Z[t']): 

/k,^' = ^(mult. of k' in the local system WIC{S^, £)|^^j^dimS„-dimS,,-i' 

i' 

if S^' C S'k, 

/^,k' = if 5";^' (t Sf^. 

In particular, 

Jk,,k J-? 

f^^^' = if 5";^' = S^,k' j^ K, 
/«,«;/ e vZ[v] if k' ^ K. 
We see that the B{LnG) is an ^-basis of IC{LnG). 

2.5 Induction. Let P E V^. Then /C(L^P) is defined as in 2.4 (in terms of P, t 
instead of G, i). Now P'^ and its subgroup Up act freely on G"^ x L^P by y : {g, x) ^^ 
{gy~^, Ad{y)x); we form the quotients E' = G' Xu^^ LnP, E" = G' Xp^ L^P- Let 
TT : LnP — > LnP_ be the canonical map. We have a diagram 

LnP ^ E' ^ E" A L^G 

where a{g, x) = 7r(x), b{g, x) = {g, x), c{g, x) = Ad{g)x. 

Note that a is smooth with connected fibres of dimension s = dimLoP + 
dim L„t/p, 6 is a principal P'^-bundle and c is proper. 

Let A be a simple P'^-equivariant perverse sheaf on L„P. There is a well defined 
simple perverse sheaf A on E" such that 

a*A[[s/2]]=6*i[[dimP72]]. 

Moreover, if we regard A as a pure complex of weight zero (relative to a rational 
structure over some Fq) then A is naturally pure of weight zero and c\A is naturally 
a mixed complex whose perverse co ho mo logy sheaves are G'^-equi variant. Hence 
gr{c\A) G IC{LnG) is well defined; it is independent of the choice of mixed structure 
for A. Now A 1-^ gr{c]A) defines an ^-linear map 

ind^ :/C(L„P) -^IC{LnG). 
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2.6. Now assume that A — IC{LnP, £)[[dimL„P/2]] where C G '3l„p_ is cuspidal. 
Let ~ 

Lr^G = {{gP\z) e G'/P' x L^G;Adig-^)z e n-\L^P)}. 

We have a diagram 

LnP ^ {{g,z) eG'x Lr,G;Ad{g-')z G 7v-\Lr,P)} A L^G A L^G 

with 

d{g, z) = 'K{M{g-^)z), b{g, z) = {gP\ z), c{gP\ z) = z. 

Let C be the local system on LnG defined by a* C = b*C. Using [L5, 4.4(b)], we 
see as in [L5, 6.6] that c\A = c\C[[diniLQUp/2 + dimL^P/2]]. If C is regarded as 
a pure local system of weight zero (relative to a rational structure over some Fq) 
then £, A, A are naturally mixed of weight zero and in K,{LnG) we have 

gr{aA) = ffr(c,£[[ ^^^f^"^^ + ^^^^^]]) = ^'^™^°^-+^™^" V(q^). 

2.7. We now fix P, P' G V. Let C G Jl^p (resp. C G 3l,,p') be cuspidal. Let 

A = /C(L,P,£)[[dimL„£/2]] G I^(L„P), 
A' = /C(L^P',£')[[dimL„£72]] G I^(L^P')- 

Let LnG, CjCjCjTT be as in 2.5, 2.6, and let L^G, £', c', c', tt' be the analogous 
entities defined in terms of P' , C. 

Let R = {h E G''; hPh~^ and P' have a common Levi}. For h E R v/e set 
Q = hPh~^; we have isomorphisms 

P^Q<^{QnP')/UQnP'^P' 

{d is induced by Ad(/i), e and / are induced by the inclusions Q H P' C Q, 
Q n P' G P'). Then fe~^d : P — > P is an isomorphism compatible with the 
homomorphisms t : k* — > P_, l : k* — > P_' ■ It induces a Lie algebra isomorphism 

o o 

LP^ — > LP^ compatible with the gradings hence an isomorphism LnP_ — ^ L^P, . 

o 

This carries £ to a local system ^£ on LnP_' ■ We set 

.^. ^ ,.^ LnUp'+Ad{h){LnUp) _ LpUp, + Ad{h){LoUp) 
^^ ' ™ LnVp, n Ad(/i) (L^t/p) ™ Lot/p/ n Ad(/i)(Lot/p) ' 

Let R! be the set of all /i G P such that ^ C. = C* . Note that P and P' are unions 
of (P'S P'^)-double cosets in G"^ and that r(/i) depends only on the (P'\ P'^)-double 
coset Q that contains /i; we shall write also tq instead of r(/i). 
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2.8. In the setup of 2.7, we choose a rational structure for G over some Fq with 
Frobenius map F : G — > G as in 2.4. We assume as we may that F{P) — 
P, F{P') = P' and that F*C = £, F*C' ^ £'. 

For various varieties X connected with G which inherit an Fg-rational structure 
from G we shaU write X^ instead of X{Fq). 

We may assume that £, C have mixed structures such that all values of xc '■ 

o _ o _ 

(LnP)^ — * 0,1, Xc '■ {LnP')^ — * Qi are roots of 1. Then £, £', A, A' are pure of 
weight 0. Note that C, C', cX, c\jC', A, A', a A, c[A' hence also at®c[C' , c\A®c\A' 
are naturally mixed complexes. We have 

^, _ — ( /77^-dimLoC/p-dimL„P . , , . _ / /;rN- dim Lot/p/ -dim L„P' 

Lemma 2.9. We have 

Q 

(a) Y^ Xc,i®c;A'(^) = (:;^5^ef^(-^)"")l^'=-l/Vg• 

Here O runs over the P'\ P''- double cosets in C" such that O C -R' and en are 
roots of I. Note that |^ G Z[v'^]. 

Let A^ be the left hand side of (a). We have 

where 

ro = — dim LqUp — dim L„P — dim LqUp' — dim L^P' , 

X = LnG XL^G Kg = {{gP\ g'P'\ z) e G'/P' x G'/P'^ x L^G; 

Adig-^)z e n-\Lp),Ad{g'-^)z E n'-\Lp:)}. 

We have a partition X = UaXci into locally closed subvarieties indexed by the 
various (P'\ P*^) -double cosets O in G'', where 

Xa ={{gP\g'P'\z) e G'/P' x G'/P'^ x L^G-g'-^g e O, 
Ad{g-^)z e 7r-\Lr,P),Ad{g'-')z e n'-^Lp!)}. 

(There are only finitely many such O since P"', P'' are parabolic subgroups of C^.) 
From our assumptions we see that each O is defined over Fq. We have N = ^^ N^ 
where 

Nn = {V^r E Xci9P\z)xc'ig'P'\z). 
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We fix an O as above. Now G''^ acts on (LnG)^ by g : {gP\ z) i-^ {ggP\ Ad(^)z) 
and from the definitions we see that xt ^^ constant on the orbits of this action. A 
similar property holds for Xf- ^^ follows that the function 

X^ -. Q;, {gP\g'P'\z) ^ Xc(9P\z)xa{g' P'\z) 

is constant on the orbits of the G'^^-action on X^ given by 

~g : {gP\g'P'\z) ^ {~ggP\~gg'P'\ Ad{~g)z). 

Since a : X^ -^ {G'/P")^, {gP\g'P'\z) ^ g' P" is compatible with the 
obvious actions of C^^ and since the G'^^-action on {G''/P"')^ is transitive, we see 
that for y e {G'/P"Y, the sum 



Y, Xci9P\z)Xc'i9'P 



>T,n ^ 



is independent of the choice of y. It follows that A^n = {y/Q)'^ \{G'' / P"') \N'q^ where 
N'u= E Xci9P\z)xc'{'^'{z)). 

{gP\z)e{L^Gf; 
267r'-l(L„P),gen 

(We have used that x^, (P'^z) = xc'{t^'{z)) which follows from the definitions.) 
We set 

Yn = {{gP\z) G G'/P' x Lr,P'-M{g-^)z G ii-\Lr,P),ge O}. 

Define a-.Y^-^ L„£' by a{gP\ z) = 7r'(^). Then N'^ = ^o KiOxc'iO 

where 

Let Kq = (j!(£|Yn). This is naturally a mixed complex over L^P' and we have 

o 

A'nlO = XKniO fo^ C ^ (LnE!)^ ■ If we assume that hPh~^ DP' contains no Levi 
of hPh~^ for some/any /i G O, then we have Kq = (see [L5, 8.4(b)]); hence 

XKn = and A^^(0 = for any ^ G (Lr^P!)^ . It follows that A'n = hence 
A^f2=0. 

On the other hand, if we assume that hPh~^ fl P' contains no Levi of P' for 
some/any h E fl, then we have again Nq = 0. (This follows from the previous 
paragraph applied to P,P' ,Vt~^ instead of P', P, Q.) 

Assume that O is not as in the previous two paragraphs. Thus, setting Q — 
hPh~^ for some h G O^, the intersection Q Ci P' contains a Levi of Q and also a 



GRADED LIE ALGEBRAS AND INTERSECTION COHOMOLOGY 15 

Levi of P'; it follows that Q,P' have a common Levi. We have F{Q) = Q and 
Q E V^. We have isomorphisms 

P^Q<^{QnP')/UQnP'^P! 

{d is induced by Ad(/i), e and / are induced by the inclusions Q H P' C Q, 
Q n P' C P'). Then fe~^d : P_ — > P' is an isomorphism compatible with the 
homomorphisms t : k* — > P, i : k* — ^ P'. It induces an isomorphism of Lie 

o 

algebras LP -^ LP^ compatible with the gradings hence an isomorphism L^P -^ 

o o 

LnP_ . This isomorphism carries £ to a mixed local system ^C on LnE! ■ By [L5, 
8.4(a)] and its proof [L5, 8.8], in which Tate twists must be also taken in account, 
we see that Kq\o = ^£[[—60]] where 

6n = dimLoUp/ - dim(Lot/p' fl LqUq) + dim{LnUp' fl LnUq) 
and Kci\ o =0. We see that 

LnP_ —Ln.P 

^e{L„p')F ^e{Lp')^ 

If ^C ^ C* then '^C (E) CJ has no direct summand isomorphic to Q; hence by 

o 

an argument as in [L6, 23.5] we have Hi^L^P^ ^ ^C ® C) = for any j; it follows 
that the last sum is so that A*"^ = 0. (To use [L6, 23.5] we need to know that the 

o 

transitive action of P!''/Zp, on L^P' has isotropy groups with unipotent identity 
components; in fact in our case the isotropy groups are finite as we can see from 
[L5, 4.4, 2.5(a)].) It follows that Nq = 0. 

We now assume that ^C = C*. Then ^C ® C has a unique direct summand 
isomorphic to Q^ and Frobenius acts on the stalk of this direct summand at any 

o 

point in L^P^^ as multiplication by a root of unity e(/i). By an argument in [L6, 
24.14] we see that 

E X'^c^c'iO=<h)\P'^^\\Z'/\-\ 
^eL„P'P 

Hence N^ = e{h){^)^+^^'^\{G'/P")^\\P!'^ /Z'^f] that is, 

(c) Na = e(/i)(v^)"^+25r.-2dimLot/p,|(<j^F||^^F|-l_ 

We set 

So = diniLoUp — dimLot/g, Sg — dimLoC/p/, 
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Sn = dim LnUp = dimL^t/g, s^ = dim L„t/p/, 

t'o = dim(Lot/p/ n LoUq), ^ = dim(L„t/p. n L„t/g), 

ro = dim(Lot/p' + LoUq), r^ = dim(L„t/p/ + LnUg). 
We have ro + to = sq + Sq, r^ + t^ = s^ + s'^. 

Since Q\ P"^ are parabolic subgroups of C^ with a common Levi, we have 
So = Sq. Let z = dimZp = dimZp,. Let g = diuiG''. Since the action of P^/Zp 
on LnP_ has an open orbit with finite stabihzers, we have dimL^P = dimP*^ — z. 
Moreover, dimP*^ = dimC^ — 2 dimUp = g — 2so- Thus dimLTj,-P = g — z — 2so- 
Similarly, dimL^P' = g — z — 2so- We have dim L^P = dim L^iP + dim L^Up — 
g — z — 2so + Sn- Similarly, dim L^P' = g — z — 2sq + s'n- We see that the exponent 
of y^ in (c) is 

zu + 2Sq — 2 dim LnUpi 







= -so- 


-(^- 




-2so + 


Sn) - So - 


-{g-z 


- 2so + s: 






^2{so 


-^o) 


-is 


n ~r Sn 


- K) - 


2g + 2z 








-(ro- 


'^o)- 


■ (rn 


-t'n)- 


-2g + 2z 


= -m - 


- 2g + 2z. 


Thus 


we 


have 






Nn = 


<h){^y 


70F 

^ pf 


q-9 



The lemma follows. 

2.10. Let f2 be the family {Q^} of simple perverse sheaves on a point. Write 
/C(point) instead of /C^^ (point). We identify /C(point) = ^ in an obvious way. 
Define an w4-bilinear pairing 

(:) : IC{LnG) X IC{LnG) -^ A 

by the requirement that, if K, K' are simple G'^-equivariant perverse sheaves on 
L^G, we have 

(a) {K ■.K')=gr{pd%KMK'))eA 

where K, K' are regarded as pure complexes of weight zero (relative to a rational 
structure over some P^), i : LnG — * LnG x LnG is the diagonal and p : LnG —^ 
point is the obvious map (so that p\i*{K Kl K') is a mixed complex). Note that 
[K : K') does not depend on the choices hence it is well defined. 

2.11. Let P,P'GP^ Let y = (G"-x p. L„P)x(G"-x p.. L„P'), Vi = LnG x LnG, 
V2 = point. Let f be the family of simple perverse sheaves on V of the form A^A' 
where A is defined in terms of a simple P'^-equivariant perverse sheaf A on LnP, as 
in 2.5 and A' is defined in a similar way in terms of A', a simple P''^-equivariant 
perverse sheaf on LnP_ ■ Let f 1 be the family of simple G'' x G'^-equivariant perverse 
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sheaves on Vi. Let f2 be as in 2.10. Let G = {c,c')\ : V^V) — * "^(^i) where 
c : G'' Xpi. LnP — > LnG is as in 2.5 and c' : G'' xp/i. L^P' — > L^G is the analogous 
map. Let G' = p\i* : ^(V^i) — * T>{V2) with p, i as in 2.10. Then 2.2(a) is apphcable. 
Thus we have gr{p\i*{c, c')\) = gr{p\i*)gr{{c, c')\). If A, A', A, A' are as above, then 

(ind^(A) : md%{A')) = gr{pn*)gr{{c,c')^.){A^ A') 

hence 

(a) (ind^(^) : ind%{A')) = gr{pn*ic,c')^.){Am A'). 

We apply this to A, A', A, A' as in 2.8. We choose an F^-rational structure on G 
and mixed structures on A, A' as in 2.8. From (a) we see that 



{mdf{A):md%{A'))= J^ rf„.(-l)^(- 

j,hez 



-v)-^ 



where dj^h = d\mHi{LnG^c\A ® c\A')h and the subscript h denotes the subquo- 
tient of pure weight /i of a mixed vector space. Let {Xj,h;k'ik G [l,(ij^^]} be the 
eigenvalues of the Frobenius map on H^i^LnG, a A c\A')h. By the Grothendieck 
trace formula for the s-th power of the Frobenius map [s G Z^q), we have 

Yl J2 (-i)'\>,fc= Yl ^c,A^c[A'(^) 

j,he7,ke[i,dj,h\ xeL„G{Fqs) 

(in the right hand side x is taken relative to Fqs). Using Lemma 2.9 and its proof 
(with q replaced by q^) we deduce 

E E (-i)'^w = E ( E ^"'" - E ?"^'")E^^^^(v^)"'"- 

3,he7.ke[i,dj,h\ f^ei?' ie[i,u\ i'e[i,u'] fi 

Here we write 

^G^/^z%= E ^'"^- E ^''^' 

ie[i,u\ i'e[i,u'\ 

with ai, 02, . . . , ttu, 6i, 627 • • • 7 i>u' in N. We can find some integer m > 1 such that 
e^ = 1 for any O G -R'. Then for any s G mZyo we have 

E E ^■<.,^+E E (V9)-"'--'™ 

J even 



E E ^l'.,*- + E E (v^)-"- 

j,heZke[i,dj,h] iieR' ie[i,u] 

j odd 



-STfi 
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It follows that the multisets 

j even 
J odd 

coincide. Hence for any /i G Z these two multisets contain the same number of 
elements ^ of weight h (that is such that any complex absolute value of ^ is (y^)^)- 
Since \j,h,k has weight /i, we see that for any h we have 

Y, dj,h + |{(0, ^') eR'x[l, u']; -2h> - m = h}\ 

J62Z 

= Y^ rfj,,, + |{(0,z) Gi?'x [l,w];-2a, -rfi = /i}|. 

J62Z+1 



It follows that 



j,heZ;j even fiER' i' e[l,u'] 

= E d,A-vr'+Y E -"^( 



t))^". 



j,hez-j odd cieR' ie[i,t 



Equivalently, 



that is, 



j,hez ^p_ fieR' 



(b) (ind«(A):ind^,(A')) = ^ J^ (- 



-vY". 



2.12. The pefect pairing (, ) : LG x LG —^ k (see 2.1) restricts to a perfect pairing 
LnG X L-nG —^ k denoted again by (,). Note that {Ad{g)x, Ad{g)x') = {x,x') 
for X G LnG.x' G L-nG,g G G'^ The Fourier-Deligne transform V{LnG) — > 
V{L-nG) (defined as in 2.1 in terms of (, )) takes a simple G'^-equivariant perverse 
sheaf A on L^G to a simple G'^-equivariant perverse sheaf $^(A) (or $„(A)) 
on L-nG. Moreover A i-^ $n(^) defines a bijection B(LnG) — -* B(L_„G) 
and this extends uniquely to an isomorphism $^ : /C(L^G) ^ /C(L_^G) of ^- 
modules. From [L5, 3.14(a)] we see that this is the inverse of the isomorphism 
$_„ : IC{L-riG) ^ IC{LnG) defined like $n in terms of — n instead of n. Let 
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be the bijection such that for any k G '^LnG we have 

(a) $n(^*)=^*. 

The inverse of this bijection is denoted again by k i-^ k. 

For any simple G'^-equivariant perverse sheaf A on L^G, the restriction of the 
C^-action on LGn to Zq (a subgroup of G'') is the trivial action of Zq. Then Zq 
acts naturally by automorphisms on A and this action is via scalar multiplication 
by a character ca '■ Zq — > k* (trivial on the identity component of Zq). From the 
definitions we see that 

(b) C<i,„(A) = CA- 

_ o 

Now assume that (G, i) is rigid and that C G 3fL„G is cuspidal (so that Sc = L^G). 
Let A = /C(L^G',£) [[dim L^G'/2]]. According to [L5, 10.6(e)] we have $n(A) = 

IC{L_riGj £')[[dimL_^G/2]] where C G '3l_^q is cuspidal (so that S/: = L^nG). 
We can find T eT^'^.T' E Tg" such that L = T\o , C = T'\o .We show: 

LnG L — riG 

(c) j^ = r. 

Prom (b) we see that the natural action of Zq on any stalk of C and the natural 
action of Zq on any stalk of C is through the same character of Zq. Now Zq also 
acts naturally on each stalk of JF and on each stalk of JF' though some character 
of Zq (in the adjoint action of G on LG, Zq acts trivially). Since £ = JF| o , 

LnG 

C = T'\o , the character of Zq attached to T is the same as the character 

of Zq attached to T' . But from the classification of cuspidal local systems it is 
known that an object in Tq^ is completely determined by the associated character 
of Zq. This proves (c). 

■—-LG 

2.13. Let P G P^ Let Ind^p : }C{LnP) -^ /C(L^G') be the Alinear map defined 
in [L5, 6.2]. We show: 

(a) SdL?(0 = ind^(0 for any ^ G /C(L^P)- 

Let A be a simple P'^-equivariant perverse sheaf on L^P. Let A and c : E" — > L^G 
be as in 2.5. We regard A as a pure complex of weight zero (relative to a rational 
structure over some Fq). Then A is naturally pure of weight zero and, by Deligne 
[D], c\A is pure of weight zero. Using [BBD] we deduce that for any j, ^H^aA) 
is pure of weight j. Hence the definition of indp(A) becomes 

(b) ind^(A) = J2 l](niult. of Ai in pW{oA))v-'Ai 

Ai jez 

where Ai runs over the set of simple G'^-equivariant perverse sheaves on L^G (up 
to isomorphism). On the other hand, since c\A has weight zero, we have (by 
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LG 

[BBD]) c\A ^ ®j^z^W{c\A)[-j] in V{L^G) hence Ind^p(A) is equal to the right 

LG 

hand side of (b). We see that indp(A) = Ind^p(A). This proves (a). 

LG 

From (a) we see that a number of results proved in [L5] for Ind^p imply corre- 
sponding results for indp (see (c)-(f) below). 

(c) The elements indp(A) G K,{LnG) with P E V^ and A as in 2.6 span the 
Q{v)-vector space Q{v) ®^ IC{LnG). 

(We use [L5, 13.3, 17.3].) 

(d) Let P,P' G 'P^ Assume that P G P' . Let Q be the image of P under 
P' ^ P' . Note that Q is a parabolic subgroup of P^ containing <.(k*) and Q = P.) 
Then indp : /C(L„P) — > /C(L^G') is equal to the composition 

(We use [L5, 6.4].) 

(e) Let P G V\ For any i G IC{L^P) we have md${^w{0) = *n (indp(O) e 
K,{L-nG) (here indp in the left hand side is defined in terms of —n instead of n). 
(We use [L5, 10.5].) 

(f) Let P eV',^e }C{LnP). We have md${(3{^)) = (3{ind${C)). 

The proof is along the lines of the proof of the analogous equality [L7, 36.9(c)] 
which is based on the relative hard Lefschetz theorem [BBD]. 

2.14. Let Z{{v)) be the ring of power series Ylje'z '^i'^"' ('^i ^ ^) such that aj = 
for j <^ 0. We have naturally A C Z((t;)) and Z{{v)) becomes an ^-algebra. 

Let {, } : IC{LnG) x IC{LnG) — * Z((i;)) be the .A-bilinear pairing defined in [L5, 
3.11]. We show: 

(a) iC : a = ^G^{^.e}\v^-v for any ^.^ e /C(L„G). 

If ^ = ind^(A),^' = md$,{A') with P,P',A,A' as in 2.7, then (a) follows by 

LG LG 

comparing 2.11(b) with the analogous formula for {Ind^p(A), Ind^p/(A')} in [L5, 
15.3]. (We use also 2.13(a).) This implies (a) in general, in view of 2.13(c). 

For K G 3l„g, £ G k, we define k* G Ofi^c by C* e k* . Then k** is the Verdier 
dual of K* . We show that for k, k' in Jl^g we have 

(b) (^•:^")g5,.,,. +z;ZH. 

(c) {K:K')ed^',^*+vZ[v]. 

Using (a) and [L5, 3.11(d)], we see that to prove (b) it is enough to verify the 
following statement. 

If / G ^ and i^^lf eS + vZ[[v]] with 5eZ then f e5 + vZ[v]. 
This is clear since 'd^, G 1 + i'Z[[i']]. 

Now (c) follows from (b) using the fact that the transition matrix from (k) to 
(k*) is uni-triangular with off-diagonal entries in vZ[v] (see 2.4(a)). 
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2.15. Let X e LnG. Let O be the C^-orbit of x in L^G. Let P = P{x) be the 
parabohc subgroup associated to x in [L5, 5.2]. Recall that t(k*) C P. We show: 

(a) The adjoint action of Up on x + Lnllp is transitive. 

Let S be the orbit of x under this action. Since S is an orbit of an action of a 
unipotent group on the afRne space x + LjJJp, it is closed in x + LjJJp. Hence it is 
enough to show that dim 5" = dim L^t/p or that dimt/p — (iivaiUp)^ = dim L^t/p, 
where (t/p)x is the stabilizer of x in Up. The last equality is proved in the course 
of the proof of [L5, 5.9]. This proves (a). 

o 

Let 7r : L^P — > L^P, be the canonical map. We have x G n~''^{LnP_), see [L5, 
5.3(b)]. We show: 

o 

(b) The adjoint action of P'' on Tr~^{LnP) is transitive. 

o 

Let y E 7r~^(L^P). To show that y is in the P'^-orbit of x we may replace y by a 
P'^-conjugate. Hence we may assume that y E x + L^Up. In that case we may use 
(a). This proves (b). 

Let L^P < — E' — > E" — > LjiG be as in 2.5 (defined in terms of the present P). 

o 

Let E'l = G' xpi. n~^{LnP), an open subset of E" . We show: 

(c) c : E" -^ LnG restricts to an isomorphism E'{ -^ O. 

Using (b) we see that G'' acts transitively on E'l hence c{Ei) is a single G'^-orbit. 
It contains x hence it equals O. We see that E'( C c~^{0). By the proof of 
[L5, 6.8(b)], c restricts to an isomorphism c~^{0) ^ O. In particular, c~^{0) 
is a single G'^-orbit. Since i?" is a G"^-orbit contained in c~^{0) we must have 
E'l =c-i(C) and (c) follows. 

o 

Now let C be an irreducible P'^-equivariant local system on L^P. Define k' E 
'^L^p_ by C E k' . Then k' E /C(L^P) is defined as in 2.4. Let C be the local 

o 

system on E'{ whose inverse image under the obvious map G'' x u^ '^~^{LnP) — * E" 
coincides with the inverse image of C under 

o o 

G' X[/^ 7r-^(L„P) -^ L^P^, {g,x) ^ 7i{x). 
Let C be the irreducible G'^-equivariant local system on O corresponding to C 
under the isomorphism E" -^ O induced by c. (See (c).) Define k E 3fL„G by 
C E K. Then k E )C{LnG) is defined as in 2.4. We show: 

(d) K = md${K'). 

We choose an P^-rational structure on G as in 2.4 so that x is Pg-rational hence 
P is defined over Fq, and a mixed structure for C which is pure of weight 0. Let 

o 

i' : LnP^ — * LnP, i : O —^ L^G, ii : E'{ — * E" be the inclusions. Let {Ar)re[i,m\ 
be a set of representatives for the simple P'^-equivariant perverse sheaves on LnP_. 

o 

Now A = z|£'[[dimL^P/2]]) is naturally a mixed complex on L^P. and we have 
!1 =J2 Yl (-l)^(mult. of Ar in PHj{A)h){-v)-''Ar E /C(L„P). 

j,h re[l,Tn] 
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We attach to each A^ a simple perverse sheaf A^. on E" by 

a*Ar[[s/2]] = 6*i^[[dim£72]] 
where s is as in 2.5. Let A = ii\C'[[diuiEi/2]] G V{E"). From the definitions 
we have a*A[[s/2]] = 6*A[[dimPY2]]- Since a, 6 are smooth morphisms with 
connected fibres of dimension s, dimP*^ we deduce that 

a*{PW{A)h)[[s/2]] = b*{PW{A)^)[[dimPy2]] 

and 

mult, of Ar in ^Hj{A)h = mult, of i^ in ^Hj{A)h 

for any r, j, h. Hence 

^' = ^ ^ (-l)^(mult. of i^ in ^Hj{A)h){-v)-^Ar. 

3,h r6[l,m] 

By the definition of indp we have (in }C{LnG)): 
md${K/) = Y^ Yl (-iy(mult. ofi, inPif,(i);,)(-^)-V(c!(i.)) = (7r(c!0 

j,h re[l,m] 

where 

^ = ^ ^ (-l)^(mult. of Ar in PHj{A)h){-v)-''Ar = gr{A) e 1C\E") 

j,h r6[l,m] 

and f is the family of simple perverse sheaves on E" of the form Ar{r G [l,m]). 
Thus, 

ind^(^') = (7r(c!((7r(n!^'[[dim£;;72]]))). 

Let fi be the family of simple C^-equivariant perverse sheaves on E'(. Let fo be 
the family of simple G'^-equivariant perverse sheaves on L^G. Applying 2.2(a) 
to e = ii! : V^^{E';) -* pf(E"), e' = c, : V^{E") -^ I?f"(L^G'), we obtain 
gr{c\ii\) = gr{c\)gr{ii\). We see that 

ind^(K') =^r(c!n!£'[[dimC/2]]). 
(Recall that dim£^(' = dim (9.) From the definitions we have c\ii\C' = i\C Hence 

ind^(K') = gr{iX[[diuiO/2]]) = k. 
This proves (d). 
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o 

2.16. We preserve the setup of 2.15. Let O2 be a P'^-orbit in L^P — LnP. Let 
E!l = G' xp. 7r-i(C2), a subset of E" . We show: 

(a) The image of Ei^ under c : E" — * LnG is contained in O — O . 
Let y G c{E"). We show that y E O. We have y = Ad{g)r] for some g E G'' 
and 7] G LnP. Replacing y by Ad{g~^)y we may assume that y G LnP. By [L5, 
5.9], LnP is contained in the closure of the P'^-orbit of x in LnP which is clearly 
contained in O. Thus y e O. We see that c{E") C O. In particular, c(i?2) C (5. 
By the proof of 2.15(c) we have E'-^ = c-^iO). Since £;;' n E'^ = 0, we have 
c-i(C) n £;^' = hence c{E!{) n C = 0. Thus, c{E'^) C (5 - and (a) is proved. 

Now let k" G 3fL„p be such that 5"^" = O2. Then ^" G /C(L„P) is defined as 
in 2.4. From the definitions we see that indp(K") G X^k -^^ where k runs over the 
elements of Jl^g such that S^ is contained in the closure of c(£'2 )• Using this and 
(a) we see that 

(b)ind^(/i")GE.;5.cO-0'4^- 

2.17. Let £', C" eJl^g- Define k', k" G Jl„g by C E k\ C" G k". Assume that 
•S"/:' n Sc" = 0. We show: 

(a) {k' : /i") = 0. 

We choose an F^-rational structure on G as in 2.4 and mixed structures on £', C" 
which makes them pure of weight 0. Let i' : Sc — *■ LnG, i" : Sc — ^ LnG. Let 
V = Sc X Sc" , Vi = LnG X LnG, Vi = point. Let fi, f2 be as in 2.11. Let f be the 
family of simple perverse sheaves on V consisting of £' Kl C" . Let = {i',i")\ : 
V{V) -^ V{Vi). Let 6' = pn* : V{Vi) -^ V{V2) where p,i are as in 2.10. Then 
2.2(a) is applicable. Thus we have gr{p\i*{i' ,i")\) = gr{p\i*)gr{{i' ,i"')\). Hence 

gr{pn*)gr{{t\t''%){C'^C'')=gr{pn*{t',nO{C'^C''). 

The right hand side is zero since i*{i' ,i")\{C' Kl C") = (by our assumption 
Sc n Sc = 0). Thus, gr{pd*)gr{{i',i"')^.){C' M C") = 0. Using this and 2.10(a) 
we see that (a) holds. 

3. Computation of multiplicities 

3.1. For any n G A let G'^\LnG be the (finite) set of G*^ -orbits on LnG. We define 
a map 

(a) ^n -^ G'\LnG 
as follows. Let P G <Pn- Let M, L^G be as in 1.9. We have Lg = LG' for a well 
defined connected reductive subgroup G' of G. Now G' acts on L^G (by restriction 
of the adjoint action of G on LG) and there is a unique open G'-orbit Oq for this 
action. Since G' C G\ there is a unique G'^-orbit O on LnG that contains Oq. 
Now (a) associates O to P. Clearly (a) factors through a map 
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(b) ^^ ^ G^\Lr.G. 

This is a bijection. Its inverse associates to the C^-orbit of x G L^G the G'^-orbit 
of the parabohc subgroup associated to x in [L5, 5.2]. 

Another parametrization of G''\LnG was given by Vinberg [V] (see also 
Kawanaka [K]). 

For any t] E ^ let Or, be the G'^-orbit in L^G corresponding to rj under (b). 
Note that 

(c) dim (9^ = dj, 

where dr, is as in 1.10. This follows easily from [L5, 5.4(a), 5.9]. 

3.2. In the remainder of this section we assume that k is as in 2.1. From the 
bijection 3.1(b) we see that B(LnG) = LJ„g«n -B^ where 

3.3. We set Q(")/C(LnG) = Q(t;) ®a JCiL^G). For n e A we define a Q('y)-hnear 
map 

tn=t^:KG-^ Q(")/C(L,G) 

by sending the basis element I5 to indp(A) where (P, £) E S and 
A = IC{L^P,£\o J[[dimL„£/2]]. 

The pairing Q(")/C(L^G) x Q(^)/C(L„G) -^ Q{v) obtained from the pairing (:) 
in 2.10 by linear extension will be denoted again by (:). From 2.11(b) we see that 
the equality 

(a)(t.(0:t.(n) = (^n 
holds when ^, ^' run through a basis of Kq; hence it holds for any ^, ^' in Kq. Since 

tn is surjective (see 2.13(c)) and the pairing (:) on *^*^^)/C(L„G) is non-degenerate 

(see 2.14(b)) we see that kertn = TZg so that tn induces an isomorphism 

(b) t, :KG/7^G^'^^"^/C(L,G). 

3.4. Let n G A. We extend (3 : IC{LnG) — * /C(L„G') to a Q-linear endomorphism 

of ^(")/C(LnG') (denoted again by /3) by p (g) ^ h^ p O /3(^). We show that 

(a)/3(t.(0) = t.(/3(0) 
for any ^ G Kq. We may assume that ^ = I5 for some S G J^q. Then we have 
/9(^) = ^. It is enough to show that (3{indp{A)) = indp(A) where P, A are as in 
3.3. By 2.13(f) we have (3{indp{A)) = indp{(3{A)) and it remains to note that 
(3iA) = A. 

We extend $n : ^{LnG) — * IC{L-nG) to a Q(f)-linear isomorphism 
'^(")/C(L^G') -^ Q(^)/C(L_„G') (denoted again by $„). We show that 

{h)^rritnm=t-n{0 

for any ^ G Xg. We may assume that ^ = I5 for some 5 G ^7^. It is then enough 
to show that if (P, £) E S and 
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A = IC{L^P,S\o )[[dimL„£/2]],A' = /C(L_„£,^|o )[[dimL_„P/2]], 

then $^(indp(A)) = indp(A'). Using 2.13(e) we see that it is enough to show that 
ind^($^(A)) = ind^(A'). Hence it is enough to show that $^(A) = A'. This 
foUows from 2.12(c) (appUed to P_ instead of G). 

3.5. Let n e A. Let Q G P'. For any ^ G Kg we have 

(a)t^(/§(0) = indg(t^(0). 
where /g is as in 1.4 and indg is extended by Q(i')-hnearity. We may assume 
that ^ = Is' for some S' G J_q] then the result foUows from 2.13(d). 

We show that 1.8(c) holds. Using 3.3(b) we see that it is enough to show that 

tn{fQ{T^Q)) = 0. Using (a) it is enough to show that indQ(t— ("^q)) = 0. This 

follows from tTrCR-Q) = (see 3.3). 

3.6. In Section 1 we tried to associate to any n G A and 77 G ^ a subset Z^ of 
Kg ■ We will go again through the definitions (with the help of results in Section 
2) and we will add the requirement that 

(a) for any 77 G ^ , t^ restricts to a bijection Z^ ^ B^. 
We may assume that G is not a torus and that the subsets Z^ are already defined 
when G is replaced by any P with P G ^^. (If G is a torus then rj must be {G} 
and we define Z^ to be the subset consisting of the unique basis element of Kq.) 

Assume first that n G A and 77 G ^' (see 1.9). We define Z^ as in 1.11. We 
show that (a) holds for our 77. Let ^ G Z^. With notation in l.ll(i) we have 
^ = /^(^') for some ^' G z},-^ where P G 77. Using 3.5(a), t^{f^{^')) is equal 
to indp(t7r(^')) which by the induction hypothesis belongs to indp(i?n )• Thus, 
tnifpiO) e md${BJp). By 2.15(d) and its proof, ind^ maps BJp into B^ and 
in fact defines a bijection a : B^—' -^ S^ (we use the isomorphism in [L5, 5.8]). 
Thus we have tn{fp{C)) G B'^. We consider the diagram 



a.2 



as 



where ai defined by indp, 02 is defined by t— and a^ is defined by t^. This diagram 
is commutative by 3.5(a). By the induction hypothesis, 02 is a bijection. We have 
just seen that a is a bijection. It follows that a^ai is a bijection. Hence ai is 
injective. By the definition of Z"^, ai is surjective. Thus, ai is a bijection. In 
particular, 1.12(a) holds. Since a^ai is a bijection we see that as is a bijection. 
Thus (a) holds in our case. 

3.7. Let n G A. Define Z'^ as in 1.11. Let L'^G = {x e L^G;P{x) ^ G}. Let 

In-^ {kE 3l^G] S^ C L'^G}, /„ = te /t G In}. 
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Now tn defines a bijection Z'^ — > /^. 

We show that 1.12(b) holds. Let r],r]' be two distinct elements of ^ . Then 

Z^,Z^ are disjoint since their images S^, S^ under tn are disjoint. (A local 
system in S^ has a support different from that of a local system in B^ since 
3.1(b) is a bijection.) 

We show that 1.12(c) holds. Using 3.5(a) and 3.6(a) we see that this follows 
from 2.16(b). (We use also 3.1(c).) 

We show that 1.12(d) holds. Using 3.4(a) and 3.6(a) we see that it is enough 
to prove the following statement (for G instead of P). If (G, i) is rigid and k G 
3l„g ~ In then I3{k) — k E Xl^'e/ -^^'^ This is immediate from the definitions. 

We show that 1.12(e) holds. Using 3.3(a) we see that it is enough to show that 
the matrix with entries (tn(0 • ^n{C')) indexed by Z^ x Z'^ is non-singular. It is 
also enough to show that the matrix with entries (^ : k') indexed by /„ x In is 
non-singular. This follows from 2.14(c) since /„ is stable under k \-^ k* . 

3.8. Let [/„] be the ^-submodule of IC{LnG) with basis /„. Now LnG — L'^G is 

o 

empty (resp. is LnG) if (G, i) is not rigid (resp. rigid). Hence L'^G is a closed 
subset of LnG. This, together with 2.4(a) shows that {k*; k G In} is an ^-basis 

3.9. For ^ G Z^ we define W^ as in 1.13. We have tn(0 = ^ where k G /„. We 
show: 

Let y = tn{W^). Applying tn to the equality (3{W^) = W^ mod 7^G in 1.13 
and using 3.4(a) we see that (3{y) = y. Applying tn to the equality W^ = 
E^ie^^cg.Ci^ in 1-13 we obtain y = Ecie^; cg,Ci^n(^i)- We see that y = 
Ek' fK,K'!l' where k' runs over the elements in 3l„g and 

/;i,^' 7^ implies dimS'^^/ < dim 5"^ or ^ = ^'; 

h,K' ^0, K^ k' implies f^^^' G vZ[v]; 

/k,k' = 1 if k = k'. 
These conditions together with (3{y) = y determine y uniquely. Since k* satisfies 
the same conditions as y (see 2.4) we see that y = k*. This proves (a). 

3.10. Until the end of 3.11 we assume that {G,l) is rigid. For n G A we define 
J-n as in 1.15. Let C = Q(f) 0a [Ln\- Let ^o ^ ^'-n- Then t-n{^o) = k where 
K G I-n- We have ^o ^ J-n if and only if tn{W_^) ^ C that is, if and only if 
^n{tn{Wil)) i ^n{C) that is (usiug 3.4(b)), if and only \it.n{W^\)) i ^n{C) 
that is (using 3.9(a) with n replaced by — n), if and only if kT ^ $n(C'). Now 
{k*; k\ G In] is a Q(t')-basis of C . By 2.12(a), {ki*; ki G In) is a Q(t')-basis of 
$Tj,(C). Hence the condition that k* G $n(C') is equivalent to the condition that 
K = k\ for some k G In- We see that ^o £ ■^'^-n if and only if k ^ /^j,. 

o 

Assssume now that ^o £ </-n- Since k ^ I^, we have 5"^ = -^^iC Define hn 
as in 1.15. Let z — tnhn{Co)- From the definitions we have tn{W_n) — z G C 
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and {z : C) = 0. As we have seen earlier we have ^n{tn{W_^)) = k*. Hence 
tn{W_^) = ^-n{K*) = t* • Thus we have k* — z E C. Since 5"^ = L^G we have 

o 

K* — k mod C. It follows that k — zeC. Using 5"^ = LnG and 2.17(a) we see 
that {k : C) = 0. Since (z : C) = we see that {k — z:C) = 0. Since (:) is 
non-degenerate on C (see 3.7) and k — zECwe see that k — z = 0. Thus 
(a) tnhn is the map Co ^-^ k where k G I-n is given by t-n{Co) = H- 
We show that 1.16 holds. It is enough to show that hn is injective. It is also 
enough to show that tnhn is injective. Let ^q ^ J-n- Define k' G I-n by t-n{Co) — 
k' . Assume that k = k!_. Then k = k' and k — k' . Since t-n '■ 2'_^ — * /_„ is 
bijective it follows that ^o = ^o- Thus 1.16 is proved. 

Let Cn = hn{J-n) (see 1.15). The previous proof shows that the map Cn — * 
tniC-n) (restriction of tn) is a bijection. We see that 

o 
tn{Cn) = {«'; k' G 3fL„G, S^' = LnG, k' G I-n}. 

3.11. Define C as in 1.14. If JF g T^^ , Sjr = Cq and tjf, Sj^ are as in 1.14, then 
for n G A we have tn{r^ I^j^) = H = H* where k G IC{LnG) is JF| o . (The 

last two equalities follow from [L5, 11.13].) Replacing n by —n we have similarly 
t-n{r^^Isj,) = 5l = 5l" where k' G IC{L-nG) is JF| o . Using 3.4(b) we have 

L_„G 

^u{k') = $n(tn(r^'l5^)) = t_n(r/l5^)) = /i". 

Thus k' = k so that k ^ I-n- 

We show that the map C — * tn{C') (restriction of t^) is a bijection. It is enough 
to note that the map JF t— * JF| o is a bijection from Tq^ to the set of semicuspidal 

LnG 

o 

objects in 3l^c- This follows from the fact that, if x G LnG, the centralizer of x 
in G and the centralizer of x in G'' have the same group of components. 

We now show that 1.17 holds. First we show that C^ fl C = 0. It is enough to 
show that if K G tn{Cn) and k G tn{C') then k ^ k. From our assumption we have 
k G I-n, k ^ I-n (see above). Thus, k j^ k, a,s required. 

Next we show that Z'^ fl (C„ U C) = 0. It is enough to show that if k G tn{Z'^) 

o 

and k G tn{Cn U C) then k ^ k. From our assumption we have 5"^ 7^ LnG, 

o 

Sk^ — LnG, Thus, K ^ k, a,s required. This proves 1.17. We see also that the map 
Z^ U Cn l-i C — * tn{.Z'^ U C^ U C) (restriction of tn) is a bijection. 

3.12. If {G, i) is not rigid then the definition of the subsets Z^ (ry G ^ ) is 

complete. If {G, l) is rigid then ^„ -^^ = {G}. Forn G A we set zi^^ =CnlJC'. 
By 1.17, this union is disjoint. The definition of the subsets Z^ (77 G ^ ) is 
complete. Define Zn as in 1.18. Note that the map Zn — > tn{Zn) (restriction of 
tn) is a bijection. 
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We show that tn{2n) = B{LnG). Let k G 3l^g- H k e In then k G tn{2'J. If 
K G 'JLr.G-In and k G /_„ then k G tn{Cn). If k e Jl^g-Iu and /i G 3fL_„G-/-n 
then by [L5, 12.3], we have KEtn{C'). We see that 

(a) tji restricts to a bijection Z^ — > B{LnG). 

3.13. For n G A and ^ G Z^ we define an element W^ as in 1.19. We show: 
(a) IftniO = H '^iih K G 3l„g then tn{W^) = k* . 

When $, E Z'^ this follows from 3.9(a). Next assume that ^ G C^. Define ^o ^ -^-n 
by hniCo) = 6 Define kq G OfL_„G by t-n(^o) == ^o- Using the definition, 3.4(b) 
and 3.9(a) (for —n instead of n) we have 

By 3.10(a) we have k = tn(0 = ^- Thus (a) holds in our case. 

Finally, assume that ^ G C. In this case we have tn{W^) = tn{0 — !5l — !5^ ^ see 
3.11. This proves (a). 

Let K G '^L^G- Let ^ G ^n be such that tn{i) = k- Let c^,^/ be as in 1.19 
(^' G Zn). Applying tn to both sides of 1.19(a) and using (a) we obtain 

Comparing this with 2.4(a) we see that for any k, k' in "^l^g we have 

(b) fK,K' = c^,e 

where ^, $,' G Z^ are defined by tnC = k, tnC = k' ■ Note that (b) provides a 
method to compute explicitly the matrix of multiplicities (/k,k')- 

3.14. We prove 1.20. Let S G J^. Let {P,S) e S, C = S\o . Let c, £, A be as 

in 2.6. We regard £ as a pure local system of weight 0. By [L5, 21.1(b)] and its 
proof, WaC is pure of weight i and is unless i G 2N. It follows that in IC{LnG) 
we have indp(A) = Xl/tea (is,K.!l where e^^^ G ^ is equal to a power of v times 
^^(mult. of C in 7i'^c\jC)v~^. (Here C G k.) From the definitions we have for any 

^eZn 

(a) 65,^ = es,n 
where k — t„(^). Hence 1.20 holds. 

4. Further results 

4.1. In this section we assume that k is as in 2.1. 

To any n G A and any k G 3l„g we shall associate a C^-orbit 5^ G J^q, an 
element r^ E A — {0} and an element L^ G /C(L„G) such that L^ — tn{r~^Is^)- 
We may assume that these objects are already defined when G is replaced by P 
with P G <P^. 

(i) Assume first that k is semicuspidal. There is a unique JF g J'q" such that 

o 

S'jF n L^r = L^G and jF|o G k. Let 5^ = Sjr (see 1.18), r^ = tjf (see 1.3), 

L„G 

L^ = K = K*. These elements satisfy the required condition, see 3.11. 
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(ii) Next we assume that k G In- We have k G B"^ for a unique ry G ^' . Let 

Per]. Then P ^ G. Let a : Bn — * -B^ be the bijection in 3.6. Let Ki = a~^{K). 
Now 5^1, r^i, -^Ki G /C(L^P) are aheady defined from the induction hypothesis. 
Let r^ = r^i, Lj. = mdp{L^-^), S^ = ap{SKj^). These elements satisfy the required 
condition. 

(iii) Next we assume that k ^ In and k is not semicuspidal. By 3.12 we have 
k G I-n- Now 5k, Tk, Lf^ G IC{L-nG) are defined as in (ii). Let S^, = 5^, r^ = r^, 
L^ = $_„(L^). These elements satisfy the required condition. 

This completes the definition of iS^, r^, i^^- 

4.2. For n G A, we shall define a partial order < on 3l^g- We may assume that 
< is already defined when G is replaced by P with P G ^^. 

(i) Assume that at least one of k, k' is semicuspidal. Then k < k' if and only if 

K, = k' . 

(ii) Assume that 5"^ 7^ 5"^' and neither k nor k' is semicuspidal. Then k < k' ii 
and only if 5"^ C 5"^' — S^f . 

(iii) Assume that S^ = S^' and k E In (hence also k' G /„). We have k,k' G B^ 
for a unique 77 G ^ . Let P E rj] then P ^ G. Let a : -BA~ — ^ -B^ be the bijection 
in 3.6. Let k^ = a~^{K),K/i = a~^{K/). We say that k < k' if and only if ki < k[ 
(which is known by the inductive assumption applied to P_). 

(iv) Assume that 5"^ = 5"^', k ^ In (hence k' ^ In) and neither k nor k' is 
semicuspidal. By 3.12 we have k G /_n, k' G I-n- We say that k < k' if and only 
if K < k' which is known from (ii) (if 5"^ 7^ 5"^') or (iii) (if 5"^ = 5'^')- 

This completes the definition of <. We write k' < k, instead of k' < k, k' 7^ k- 

4.3. Example. In this subsection we assume that G is the group of automor- 
phisms of a 4-dimensional k-vector space V preserving a fixed non-degenerate 
symplectic form. We fix a direct sum decomposition V = V-i (BVi where Vi, y_i 
are Lagrangian subspaces. For any t G k* define i{t) G G by i{t)x = tx for x E Vi, 
L(t)x = t~^x for X G V-i- Let A = {2, -2}. Note that {G,l) is rigid. We iden- 
tify G'^ with GL{Vi) by g 1-^ g\vi- The grading of LG defined by l has non-zero 
components in degrees —2, 0, 2 and L2G (resp. L-2G) may be identified as a repre- 
sentation of G*^ with S'^Vi (resp. S'^V*) where 5"^ stands for the second symmetric 
power. For n G A, the set 3l„g consists of four objects Ko,n, '^2,n, ^3,n, Ks,n where 
Ki^n represents the local system Q; on the C^-orbit of dimension i{i = 0, 2, 3) and 
^3,n represents a non-trivial local system of rank 1 on the open orbit. The effect 
of the Fourier-Deligne transform is as follows. 

^ni^Qn) = ^3,-n5 ^n(«^2,n) = '^S.-ni ^n{K^^n) = ^0,-n5 ^n(/^3,n) = ^2,-n- 

The partial order in 4.2 is: 
We have 

4.4. We show that for any n G A and any k G "SluG we have 
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We may assume that (a) is already known when G is replaced by P with P G ^^. 

(i) Assume that n is semicuspidal. Then L^ = k, and (a) is clear. 

(ii) Assume that k E In- Let P, a, ki be as in 4.1(ii). By the induction hypoth- 
esis we have L^^ € ^i + X1k'k'<k -^ ^i- Applying indp and using 2.15(d) we 
obtain 

LneK + J2^'^ex -^ Q(^i) + 'Z^'^eY -^ ind^(^i) 
where 

X = {k[;k[ < Ki, 5"^; = 5"^ J, Y = {k[; k[ < ki, S^'^ 7^ S^^}. 
For k[ G X we have Sa(K.') = S^, and a(/c']^) < k. For k';^ G ^ we have 5"^' C 
Sm — Skj^. By 2.16(b), for any k'i G Y, indp{K/i) is an ^-linear combination of 
elements k' where 5"^/ C S^ ~ S^ (hence k' < k). Hence L^ satisfies (a). 

(iii) Assume that k ^ In and k is not semicuspidal. By 3.12 we have k G I-n- 
By (ii), we have 

Lkek + ^^,.^,^^AK'. 
Using ^0 ^ ^0 + Y.K' <K.o -^ ^0* fo^ ^0 e I-n we deduce Li^ e k* + Y.K.';K.'<k -^ ^'*- 
Applying $^^ we obtain 

Using ^1 G /ii + XIk' <K ^ /ii for Ki G /„ we see that it is enough to show that 
for any k' such that k' < k we have k' < k. If 5"^ = 5";^' then this follows from 

o 

4.2 (iv). If S^ 7^ 5";^/ then 5^' C S^ — S^ (we have 5"^ = LnG) hence again k' < n 
(using 4.2(ii)). 

This completes the proof of (a) . 

From (a) we deduce 

(b) The set {L^]k G '^Lr^o} is an A-basis of IC{LnG). 

4.5. We show that: 

(a) the map 3fL„G — * ^7^, k ^-^ S^ is injective. 
Let K, k' G 3fL„G be such that S^ = 5^'. Then tn{S^) = tn{S^i) hence r^L^ — 
r^/L^f. Using now 4.4(b) we deduce that k = k' as desired. 

4.6. Let ^ E Zn and let k = tn{C)- By [L3, 3.36], the numbers es,K\v=i (for 
various S, see 3.14) are the dimensions of the various "weight spaces" of a standard 
module over an affine Hecke algebra. Using 3.14(a) we see that the dimensions of 
these weight spaces are given by the numbers e5^^|„=i (for various S) hence are 
computable from the algorithm in Section 1. 

4.7. In this subsection we shall summarize some of the results of this paper in 
terms of the vector space Kq = Kg/TIg- (Any text marked as ^. . .^ applies 
only in the case where (G, i) is rigid.) Note that the pairing (:) on Kg induces a 
pairing Kg x Kg — * Q(^) denoted again by (:). Also 13 : Kg — ^ Kg induces an 
involution Kg — * Kg denoted again by (3. Let it : Kg -^ Kg be the obvious map. 

Since for n G A, B{LnG) is a Q(i;)-basis of *^<^'')/C(L„G'), we see (using 3.12(a) 
and 3.3(b)) that tt restricts to a bijection of Zn onto a basis Z^ of Kg- We say 
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that Zn is a PBW-basis of Ka- ^ The last bijection restricts to bijections of 
Z'^, Cm C onto subsets Z^, C^, C of Z^- ^ In the case where (G, C) is not rigid we 

set ^^ ^ ^n- 

Let A^Tj, be the Z[i']-subniodule of Kq with basis Z^. For any tt G 2^^ let 
^n = """(^n) where ^ G Z^ is given by 7r(^) = u. From 3.13(a) and 2.4(a) we 
see that {VF^;w G 2^,,} is a Z[t']-basis of M.^ and that for any u G 2^ we have 
Wlfi — u E vM-n- Define a bijection u^^ u oi Z^ onto Z-n as follows. Let ^ G 2^n 
be such that 7r(^) = w; let k G 2Jl„g be such that ^^(0 = ^ (see 3.12(a)). Let 
^ G 2-n be such that t-n^' = ^ (see 2.12). Then -u = 7r(^'). The inverse of the 
bijection w h-* -u is denoted again by tt i-^ w. 

For u,i,K,^ as above we have W^ = 7t{W^),tr,{W^) = k\ Wi^ = 7r(Ti^lj, 
t_„(W^! J = k\ By 2.12(a) we have $„(^*) = ^* hence t-n(W^l J = $n(tn(W^|)) 
and this equals t_n(W|)) (see 3.4(b)). Thus, t-n{W^^-WD = 0. Since kert_„ = 
TZa we see that Wi^ — W^ G TZq- Applying n we deduce 

(a) vr\ = I^,^ 
Moreover, from the proof in 3.10, we see that 

(b) 4 -U G Cn =^ U G Z_n- ^ _ 

From (a) we see that the basis (Wl^) of Kq coincides with the basis (VF^^). We 
call this the canonical basis of Kq. It follows that A4ri = -M-n- We shall write 
M instead of Mn = M-n- We have 

(c) W^ -u e vM, W\ -iie vM. 
Combining with (a) we see that 

(d) u — ii E vM. for any u G Z^- 

Let Ti' : M. —^ M./vM. be the obvious map. From (a),(c) we see that there exists 
a Z-basis X of M/vM such that n' restricts to bijections (W^) = (VF^^i) ~^ ^5 
^n — ^ X, Z-n — -* ^. <|k Moreover, X can be partitioned as X = Xq U X„ U 
X-n U X' SO that Tx' restricts to bijections C^ — ^ ^n, C_n — ^ -^-n, C — > X\ 
X ^ ^0 U X_^, Z'_„ ^ Xo U Xn. ^ We set 

(e) X = Z'^UZ'_^ (if (G, l) is not rigid), X = z'^UZ'_^UC' (if (G, t) is rigid). 
We have 

{f)X = n'{X). 
We show that 

(g) X generates the Z[t;]-module A4. 
If (G, i) is not rigid, this is clear. ^ Assume now that (G, t) is rigid. Let A4' be 
the Z[i;]-submodule of A4 generated by X. If w G Z^ then by the arguments in 
1.13, we have W;^ G T^u'ez' ^t'^]'"' ^^^^^ ^^ ^ TW'. If w G C„ then W;^ = W!^^ 
and this is in Ai' since w G ^_^ (we use the previous sentence with w, n replaced 
by -u, — n). If -u G C then W^ = -u is again in A4' . Since (W^)^^-^ is a Z[i;]-basis 
of M we see that M — M' . 4 This proves (g). 

We show how the canonical basis and the PBW-bases are determined in terms 
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of the subsets Z^, 2,_^ (which are defined by the inductive construction in l.ll(i)) 
and (in the rigid case) by the set C which is defined as in 1.14. 

We first define X as in (e) . Note that M. is defined in terms of X as in (g) and 
then the basis X of M-lvM. is defined in terms of X as in (f). 

Now the canonical basis can be reconstructed in terms of M. and X: for any 
x G X there is a unique element £ G A1 such that -k' [x] = x and (3{x) = x. The 
elements {x; x G X} form the canonical basis. Now let n G A. We show how 
to reconstruct the PBW-basis Z^. If (G, i) is not rigid then Z^ = Z^ is already 
known. 4 Assume now that (G, t) is rigid. Then the part Z^ UC of Zn is already 
known. It remains to characterize the subset Cn of Z^. For n G A let X^ be 
the set of all x G tt'{Z_^) such that x ^ n'{Z^). For any x G X^ we can write 

uniquely x = x' + x" where x" is in the subspace of Kq spanned by Z^ and x' 
is orthogonal under (:) to that subspace. Then C„ consists of the elements x' for 
various x G Xn- ^ 

4.8. Let n G A. Assume that (G, i) is rigid. Let S„ be the set of all k G '^l^g 

o o 

such that 5"^ ^ L^G and 5"^ = L-nG. Here k t— > k is as in 2.12. It would be 
interesting to find a simple description of the set of local systems S^ (without using 
Fourier-Deligne transform). In particular, we would like to know which G''-orbits 
in LnG are of the form S^. for some k G S„. (Our results answer this question 
only in terms of an algorithm, not in closed form.) For example, if G = GL^(k) 
then S^ has only one object: the local system Q^ on the 0-dimensional orbit. In 
the case studied in 4.3, S^ has two objects: the local system Q; on the or 2 
dimensional orbit. 

References 

[BBD] A. Beilinson, J. Bernstein and P.Deligne, Faisceaux pervers, Asterisque 100 (1981). 

[CG] N.Chriss and V.Ginzburg, Representation theory and complex geometry, Birkhauser, 

1997. 
[D] P.Deligne, La conjecture de Weil,II, Publ.Math. IHES 52 (1980), 137-252. 

[K] N.Kawanaka, Orbits and stabilizers of nilpotent elements of a graded semisimple Lie 

algebra, J.Fac.Sci. Univ.Tokyo lA 34 (1987), 573-597. 
[LI] G.Lusztig, Cuspidal local systems and graded Hecke algebras I, Publ.Math. IHES 67 

(1984), 145-202. 
[L2] G.Lusztig, Cuspidal local systems and graded Hecke algebras II, Representations of 

Groups, ed. B.Allison et al., Canad.Math.Soc.Conf.Proc, vol. 16, Amer.Math.Soc., 1995, 

pp. 217-275. 
[L3] G.Lusztig, Cuspidal local systems and graded Hecke algebras III, Represent. Theory 6 

(2002), 202-242. 
[L4] G.Lusztig, Canonical bases arising from guantized enveloping algebras, J. Amer.Math.Soc. 

3 (1990), 447-498. 
[L5] G.Lusztig, Study of perverse sheaves arising from graded Lie algebras, Adv. Math. 112 

(1995), 147-217. 
[L6] G.Lusztig, Character sheaves on disconnected groups V, Represent. Th. 8 (2004), 346-376. 
[L7] G.Lusztig, Character sheaves on disconnected groups VIII, math.RT/050935q . 



GRADED LIE ALGEBRAS AND INTERSECTION COHOMOLOGY 33 



[L8] G.Lusztig, Character sheaves on disconnected groups IX, math.RT/0601504- 
[V] E.B.Vinberg, Classificationof homogeneous nilpotent elements of a semisimple graded Lie 

algebra, Trudy Sem.Vekt.Tenzor.Anal. 19 (1979), 155-177. 

Department of Mathematics, M.I.T., Cambridge, MA 02139 



